Zero-sum subsequences of length kq over finite abelian p-groups
نویسنده
چکیده
For a finite abelian group G and a positive integer k, let sk(G) denote the smallest integer l ∈ N such that any sequence S of elements of G of length |S| ≥ l has a zerosum subsequence with length k. The celebrated Erdős-Ginzburg-Ziv theorem determines sn(Cn) = 2n−1 for cyclic groups Cn, while Reiher showed in 2007 that sn(C 2 n) = 4n−3. In this paper we prove for a p-group G with exponent exp(G) = q the upper bound skq(G) ≤ (k+2d−2)q+3D(G)−3 whenever k ≥ d, where d = ⌈
منابع مشابه
On short zero-sum subsequences over p-groups
Let G be a finite abelian group with exponent n. Let s(G) denote the smallest integer l such that every sequence over G of length at least l has a zero-sum subsequence of length n. For p-groups whose exponent is odd and sufficiently large (relative to Davenport’s constant of the group) we obtain an improved upper bound on s(G), which allows to determine s(G) precisely in special cases. Our resu...
متن کاملOn Short Zero-sum Subsequences of Zero-sum Sequences
Abstract. Let G be a finite abelian group, and let η(G) be the smallest integer d such that every sequence over G of length at least d contains a zero-sum subsequence T with length |T | ∈ [1, exp(G)]. In this paper, we investigate the question whether all non-cyclic finite abelian groups G share with the following property: There exists at least one integer t ∈ [exp(G)+1, η(G)− 1] such that eve...
متن کاملOn Short Zero-sum Subsequences Ii
Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among others, we obtain a result on the multiplicities of elements in these sequences, which support well-known conjectures on the structure of these sequences. Moreover, we investigate the related invar...
متن کاملOn the existence of zero-sum subsequences of distinct lengths
— In this paper, we obtain a characterization of short normal sequences over a finite Abelian p-group, thus answering positively a conjecture of Gao for a variety of such groups. Our main result is deduced from a theorem of Alon, Friedland and Kalai, originally proved so as to study the existence of regular subgraphs in almost regular graphs. In the special case of elementary p-groups, Gao’s co...
متن کاملSequences in abelian groups G of odd order without zero-sum subsequences of length exp ( G )
We present a new construction for sequences in the finite abelian group C n without zero-sum subsequences of length n, for odd n. This construction improves the maximal known cardinality of such sequences for r > 4 and leads to simpler examples for r > 2. Moreover we explore a link to ternary affine caps and prove that the size of the second largest complete caps in AG(5, 3) is 42.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 339 شماره
صفحات -
تاریخ انتشار 2016